Schwarz Waveform Relaxation Methods for Systems of Semi-Linear Reaction-Diffusion Equations

نویسندگان

  • Stéphane Descombes
  • Victorita Dolean
  • Martin J. Gander
چکیده

Schwarz waveform relaxation methods have been studied for a wide range of scalar linear partial differential equations (PDEs) of parabolic and hyperbolic type. They are based on a space-time decomposition of the computational domain and the subdomain iteration uses an overlapping decomposition in space. There are only few convergence studies for non-linear PDEs. We analyze in this paper the convergence of Schwarz waveform relaxation applied to systems of semi-linear reaction-diffusion equations. We show that the algorithm converges linearly under certain conditions over long time intervals. We illustrate our results, and further possible convergence behavior, with numerical experiments.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Schwarz waveform relaxation algorithms for semilinear reaction-diffusion equations

We introduce nonoverlapping domain decomposition algorithms of Schwarz waveform relaxation type for the semilinear reaction-diffusion equation. We define linear Robin and second order (or Ventcell) transmission conditions between the subdomains, which we prove to lead to a well defined and converging algorithm. We also propose nonlinear transmission conditions. Both types are based on best appr...

متن کامل

An analysis of Schwarz waveform relaxation domain decomposition methods for the imaginary-time linear Schrödinger and Gross-Pitaevskii equations

The aim of this paper is to derive and numerically validate some asymptotic estimates of the convergence rate of Classical and quasi-Optimal Schwarz Waveform Relaxation (SWR) domain decomposition methods applied to the computation of the stationary states of the one-dimensional linear and nonlinear Schrödinger equations with a space-dependent potential. Although SWR methods are currently used f...

متن کامل

Lagrange-Schwarz Waveform Relaxation domain decomposition methods for linear and nonlinear quantum wave problems

A Schwarz Waveform Relaxation (SWR) algorithm is proposed to solve by Domain Decomposition Method (DDM) linear and nonlinear Schrödinger equations. The symbols of the transparent fractional transmission operators involved in Optimized Schwarz Waveform Relaxation (OSWR) algorithms are approximated by low order Lagrange polynomials to derive Lagrange-Schwarz Waveform Relaxation (LSWR) algorithms ...

متن کامل

Schwarz Waveform Relaxation Method for the Viscous Shallow Water Equations

We are interested in solving time dependent problems using domain decomposition method. In the classical methods, one discretizes first the time dimension and then one solves a sequence of steady problems by a domain decomposition method. In this paper, we study a Schwarz Waveform Relaxation method which treats directly the time dependent problem. We propose algorithms for the viscous Shallow W...

متن کامل

A waveform relaxation algorithm with overlapping splitting for reaction diffusion equations

Waveform relaxation is a technique to solve large systems of ordinary differential equations (ODEs) in parallel. The right hand side of the system is split into subsystems which are only loosely coupled. One then solves iteratively all the subsystems in parallel and exchanges information after each step of the iteration. Two classical convergence results state linear convergence on unbounded ti...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010